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) Beim Verf ahren nach der Erfindung ist vorgesehen, da8 im 
Empfanger fur das aus einer edditrven Oborlagerung von K 
nach ainer Obertragung verzerrten Datenfolgen und ainem 
av. zusitzlichan Stdrsignal bestehende Empfangssignal in 
einer zweistufigan Detektion zunachst suboptimale Probe- 
schatzwerte dar Datansymbole und anschlieSend zu deren 
GberprQfung und ggf. Ersatz Maximum Ukelihood(ML.)-ba- 
sterte Schatzwerte ermittelt warden, wobei in einer ersten 
Variant© das ML-Kriterium nur bei einem zweckmaSig 
ausgewahlten Tail aller Datansymbole oder/und in einer 
zweiten Variante eine suboptimel wirkende Annaherung des 
zu optimalen ML-baslerten Schatzwerten fuhrenden Krite- 
riums eingesetzt wird. Das Verfahran nach der Erfindung 
laBt sich z. B. bei CDMA-Signalubertragungssystemen im 
Zusammenhang mit MobHfunk verwanden. 
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Beschreibung 

Die Erfindung bezieht sich auf Verfahren zur empfangsseitigen Datendetektion in einem System zur Obertra- 
gung von K aus Datensyrabolen bestehenden Datenf olgen iiber einen Kanal oder K im allgemeinen unterschied- 
Hche Kanale, wobei jedem der Datensymbole der KL Datenfolgen vor der Obertragung eine jeder Datenfolge 
zugeordnete speziftsche Signalform zur Bildung der K Sendesignale aufmoduliert wird und aus dem aus der 
additrven Oberlagerung der K verzerrten Sendesignale und eines mdglicherweise zusatzlich auftretenden Stor- 
signals bestehenden Empfangssignal unter Verwendung einer auf einer suboptimalen Maximum Likelihood 
(MLVSchatzung basierenden zweistufigen Datendetektion, die sich aus einer einen Probesefaatzwert von Daten- 
symbolen der K Datenfolgen iiefernden suboptimalen Hilfsdetektions-Stufe und aus einer sidbdaran anschhe- 
Benden, auf einer Maximum Likelihood-Schatzung basierenden Nachdetektions-Stufe zur PrQfung des Probe- 
schatzwertes auf grand eines Maximum Ukelihood-basierten Kriteriums zusammensetzt, ein endgultiger Schatz- 
wert der Datensymbole der K Datenfolgen gewonnen wird, wobei die in der Hilfsdetektions-Stufe gewonnenen 
Probeschatzwerte der Datensymbole mit den entsprechenden Dateiisymbol-Schatzwerten der Maximum Likeu- 
hood-Schatzung auf Obereinstmunung gepruft und bei Unterschiedlichkeit geandert, d h. durch die auf der 
Maximum Likelihood-Schatzung beruhenden Werte ersetzt werden. . 

Aus Verdu, S.: "Minimum Probability of Error for Asynchronous Gaussian Multiple Access Channels* m IEEE 
Trans. IT 32 (19861 Seiten 85-96 ist ein nichttinearer optimaler Detektor zur Bestimmung von Schatzwerten der 
Datensymbole der K Eingangsdatenfolgen bekannt Die IComplexitat dieses Detektors steigt mit der Anzahl K 
der zu verarbeitenden Datenfolgen exponentiell an. Auf grand seiner hohen Komplexkat ist aber dieser bekann- 
te Detektor auch fur kleinere Zahien K zur Zeit nicht zu realisieren. 

Es sind aufierdem Iineare Verfahren zum Ermitteln von Schatzwerten der Datensymbole der K Eingangsda- 
tenfolgen bekannt In diesem Zusammenhang sind in dem Buch von Proakis, J.G- "Digital Communications-, 
New York, McGraw-Hill, 1989, die signalangepafite Fdterung und der sogenannte RAKE-Empfanger beschne- 
ben. Erwartungstreue Iineare Schatzungen minimaler Varianz sind in DE 41 21 356 Al angegeben. 

In Ewerbring, NL; Gudmundson, B-; Larrson, G.; Teder, P^ "CDMA with ^rf««^^ eI J^? n: * J^ 1 ' 
que for High Capacity Wireless Systems', Proa Int ConL Commun, Gent 1993. Seiten 1901 bis 1906 und in Dent, 
R; Gudmundson, R; Ewerbring, M.: "CDMA-IC: A Novel Code Division Multiple Access Scheme Based on 
Interference Cancellation", Proa Symp. Personal, Indoor and Mobile Radio Co mm i m . , Boston, 1992, Seiten 98 bis 
102 ist ein Verfahren beschrieben, bei dem ein RAKE-Empfanger, der auf dem Prinzip der signalangepaBten 
Fdterung beruht, urn eine quantisierte Ruckkopplung erweitert wird. Das Kritenum, das zur Auswahl der zu 
subtrahierenden bzw. zu eliminierenden Schatzwerte herangezogen wird, ist dabei cfie Energie oder die Leistung 
des Antefls des k-ten Sendesignals (k - 1 ... K) am Empfangsort bzw. eine Schatzung fur diese Energie oder 
Leistun g. Dieses Kriterium ist somit nur dazu geeignet, eine Unterscheidung zwischen den zu verschiedenen 
Eingangsdatenfolgen gehdrenden Datensymbolen zu treffen, aber nicht dazu, eine Differen^rang zwisdien 
Datensymbolen ein und derselben Eingangsdatenfolge vorzunehmen. AuBerdem ist dieses bekannte Verfahren 
fur den Fall wenig geeignet, bei dem die am Empfangsort ankommenden K Energien oder Leistungen ziemlich 
gleich sind. . . _ , _ 

In DE 195 09 867.6 ist bereits ein demgegenuber verbessertes Verfahren zur empfangsseitigen Datendetek- 
tion in einem Obertragungssystem vorgeschlagen. Dabei werden im Empfanger wertkontmmerfiche vorlaufige 
Schatzwerte einiger oder aller Datensymbole der IC Eingangsdatenfolgen nach einem linearen Verfahren und 
ein VertrauensmaB fur die Schatzwerte ermittelt Durch die hier vorgesehene Kombination ernes hnearen 
Schatzverfahrens mit einer quantisierten Ruckkopplung, wobei die ruckzukoppelnden Daten anhand eines fQr 
jeden Schatzwert zu bestimmenden, spezieuen VertrauensmaBes ausgewahlt werden, laBt si* je nadi gewahl- 
tem Vertrauenskriterium entweder die Leistungsfahigkeit gegenuber den vorher bekannten Verfahren steigern 
oder der Rechenaufwand verringern. 

Ein weheres Verfahren zur empfangsseitigen Datendetektion in einem Obertragungssystem fur K aus Daten- 
symbolen bestehende Datenfolgen ist aus dem Beitrag von Hdher, P^ "On Channel Coding and Multiuser 
Detection for DS-CDMA", ITG-Fachbericht 124, Mobile Kommunikation, Vortrage der rTO-Fachtagung vom 
27 —2909 1993 in Neu-Ulm, VDE-Verlag GmbH, Berlin, Seiten 55-66 und aus dem Beitrag von Seshadn, N.; 
Hdher, Pj "On Post-Decision Symbol-Reliability Generation*, IEEE International Conference on Communica- 
tions '93, 23,-26.05.1993, Genf, Seiten 741 —745 bekannt Hierbei wird jedem der Datensymbole der K Datenfol- 
gen vor der Obertragung eine jeder Datenfolge zugeordnete spezifische Signalform zur Bildung der K Sendesi- 
gnale aufmoduliert Aus dem aus der additiven Oberlagerung der K verzerrten Sendesignale^ bestehenden 
Empfangssignal wird dann unter Verwendung einer auf einer suboptimalen Maximum Likelihood (ML)-Scnat- 
zung basierenden zweistufigen Datendetektion, die sich aus einer einen Probeschatzwert von Datensymbolen 
der K Datenfolgen Iiefernden suboptimalen Hilfsdetektions-Stufe und aus einer sich daran anschheBenden, auf 
einer Maximum Likelihood-Schatzung basierenden Nachdetektions-Stufe zur PrQfung des Probeschatzwertes 
aufgrund eines Maximum Ukelihood-basierten Kriteriums zusammensetzt ein endgultiger Schatzwert der 
Datensymbole der K Datenfolgen gewonnen. Dabei werden die in der Hilfsdetektions-Stufe gewonnenen 
Probeschatzwerte der Datensymbole mit den entsprechenden Datensymbol-Schatzwerten der Maximum Iikeh- 
hood-Schatzung auf Obereinstimmung gepruft und bei Unterschiedlichkeit geandert, d h. sie werden durch die 
auf der Maximum Likelihood-Schatzung beruhenden Werte ersetzt Die im Zusammenhang mit diesem bekann- 
ten Datendetekdonsverfahren angegebenen Schatzalgorithmen erfordern aber aufgrund ihrer Komplexitat 
immer noch einen ziemlich umf angreichen Rechenaufwand, sofern man bezfiglich der Uistungsfahigcert bei der 
Detektion der ttbertragenen Daten keine aDzu starken Abstriche machen mochte. Weiterhin ist die Konvergenz 
des Datendetektionsverfahrens nicht sichergestellt m m . . . . 

Aufgabe der Erfindung ist es, zur LOsung des Datendetektionsproblems Kntenen fur eme in subopumaler 
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Weise erfolgende Bestimmung Maximum Iike!fcood<ML>-basierter Schatzwerte der Komponenten der ge- 
mSsaSSgcnS. Datenfolgen anzugeben, so daB sich je nach Wahl der Parameter ^tweder cme yrrt^s- 
SSSSSgkeit Oder einl Aufwandsreduzierung gegenOber den bishengen Losungen ergibt und daB die 
Konvereeiiz dcs Datendetektionsverfahrens sichergestellt ist . .. .^i, , 

Di^Aufeabe wird gemlB der Erfindung beim gattungsgemaBen Verfahren in emer ersten Vanante dadurch 5 
JosTdaB TcSta^er Nachdetektions-Stufe durchgefuhrte und auf der Maxinuerung der Wabi^emhchkeit 
beScfdeVDatensymbole im empf angenen Signal beruhende Kriterium zur Emutthmg < ies optma^eo Maa- 
S SeUhood-baierten Schatzwerts von Datensymbolen nur bei einem ausgewihlten Satz aller Datensym- 
bXaSette bei alien Datensymbolen verwendet wird und daB als Konsequenz dayon nur em entsprechend 
ausgeS^SatzTe^ 10 
unlfoei UnterschiedUchkeit geandert, d. h. durch auf der Maximum Iukdihood-Schatzung beruhende Werte 

er mS^ndtre. auf dem gleicben Erfindungsprinzip beruhende Losungsvariante dieser Aufgabe besteht darin, 
daB^Sledizuop^aleiSMaxinium Uk^ood^asierten Schatzwerten fur die -^^£^^1- ts 
der KDatenfolgen fOhrenden Kriteriums in der Nachdetektions-Stufe zur Pnrfung der m der Hilfcdetektions- is 
S^SStenProbeschatzwerte ein Kriterium benutzt wird, das aufgrund des Ersatzes der Maxmnerung der 
WaLScSeSSch der Datensymbole im empfangenen Signal durch eine Annaherung zu suboptuna- 

len Maximum Likelihood-basierten Schatzwerten fuhrt „;„™ 

DfeSeTvonrtehend angegebenen Varianten lassen sich auch kombinieren, was bedeutct daB das zu emem 
subopSen iSmum Iiklfihood-basierten Schatzwert fuhrende Kriterium ledighch be> emem ausgewahlten 

S ^^^^Z™^«*^™^°*<* » den beiden I*sungsvarianten smd in den 

U DSSg^e n s^n1e^onsproblems gemaB der Erfindung ist aUgemein ^Mjden, 
Syrtemzur Datenfibertragung einsetzbar und insbesondere auch in Verbmdung nut emem CDMA(Code Dm- 

^SSung^nSXn^d von in F,guren dargestellten Ausffihrungsbeispielen, die sich auf ein 
CDMA-System beziehen, erlautert Es zeigen: 

Re. 1 ein Obertragungsmodeil in einem BlockschaJtbild, 

^^SSSSSSSSSSL. komplexe GrSen sind -terstrichen Dteko^exe Ko^jon bzw. as 
die Transposition werden durch (.)• bzw. (.) T , die Bfldung des Erwarttingswertes wird durchEp 

In Fig. 1 ist ein Diskreueit-Obertragungsmodell fur die Eingangsdatenfolgen d< l > . ••• k 7 t ) 
darJSellt Nach einer Modulation bzw. Codierung mit einem fur jede Datenfolge sp^chen ^e tf> . ^ 

SQk- I K. in Codierern t gelangen die ieweffigen Ausgangssignale ak Sendesignale auf die Ubertta- 
gungskanie 2 mh dcn^alhnpulfa^forten iA . bj k = K . . K-Nach den ^er^gss^ecken <o 
E die Signale in Form von resultierenden Signalbeitragen e< l > . . . e« . . . ^, k= 1 . . . K, m ememSomniier- 
S 3 Wmmen. Mittels eines weiteren Summierglieds 4 wird ein auf dem Dbertragungsweg^add^^en- 
d^torstewdn zugefuhrL Das Ausgangssignal e des Summierglieds 4 stellt em m emem Empfanger empfange- 
n« iS^Sch^arDer ^tenvekto^WeuTes Teilnehmers k wird somit fiber den KanaJmit emer tombi- 
m^enlSSuStwortbW Obertragen. Die Oberiagerung des resultierenden Behrags e« des Tdneta^ 45 
kunddi^ekrage aller ande?en K-l Teilnehmer bilden unter Zuffihrung des Storvelctors n jden ^nP^si- 
gnTektor e. Dte sogenannte Systemmatrix A wird durch die kombmierten ^^Pf .^°,^^^ s 
k-l . 7. K, alter K Teilnehmer bestimmt Infolgedessen wu-d die Systemmatnx A durch f e ^DMA-Oodes 
fwk-1 K?und die Kanalimpulsantworten h«, k - 1 . . . K, gebildet Fur den Empfangssignalvektor gilt somit. 



e-Ad + n (1) 



20 



25 



Ausgehend von der durch die Gleichung (1) und die Fig. 1 gestutzten Beschreibung des Diskretzeit^bertta- 
™SoS fa Matrix-Vektor-Schreibwlise furCDMA wird imfolgenden anhandder Fig. 2das im Empfanger 
£32e SeSktiSroblem erlautert Kerbei wird die allgemeinere ^J^^^«°^^£* 55 
die Strecke von den TeOnehmern eines Funksystems zu einer Basisstation, betrachtet. Z.el der Datendetektion 



ist die Bestimmung eines Schatzwert es 

d » (d^r ^..-d^j = [d , d ...d ) (2) 

des kombinierten Datenvektors d aus dem Empfangssignalvektor & der durch den Storvektor j ge^ort ist Der 
wertdisfaete Schatzwert a soil sich von din so wenigen Elementen wie moghcn unterscheiden. Ebenso soil fur 
jeden Teilnehmer k ein Schatzwert 
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d w = (^<r...<£T <3> 

des Datenvektors d w ,k=l...K.ausdem Empfangssignalvektor e besthnmt werden. Das Problem der Datende- 
tektion ist in Fia. 2 anhand eines Datendetektors 5 dargestellt Die K Schatzwerte d_w, k=l ... K, buden den 
kombinierten Datenvektor a nacfa Gleichung (2) Im CDMA-Fall ist das Datendetektionsproblem ein Dettk- 
tionsproblem in einem Vielf acneingangs-VieUacbausgangs-System mit den K Eingangen k - 1 . . . K, und den 
KAusgangen3M,k=>l...K 

Bei der Datendetektion bendtigen die AJgorithmen nocb NebeninformaUonen benn Empfangen 

— die CDMA-Codes cH k = 1 . . . K, aller K Teilnehmer, 

— die Kanalimpulsantworten hf®, k= 1 . . . K,aller K Teilnehmer, 

— dasDatensymbolalphabct V», 

— in einigen Fallen die Kovarianzmatrix Rd = E{d d^jdes kombinierten Datenvektors d, und 

— in einigen Fallen die Kovarianzmatrix Rn des Storsignalvektors n. 

Die Kenntnis sowohl der CDMA-Codes cH k=l ... K, als auch der Kanalimpulsantworten bW, k- 1 . K, 
scblieBt die Kenntnis der Systemmatrix A mit ein. Zur Ableitung des zweistufigen Datendetekoons-Algontnmus 
nach der Ernndung wird angenommen, daB die Nebeninformationen beim Empfanger vollkommen bekannt and 
In einem wirklichen Obertragungssystem sind von einigen dieser Nebeoinfoi^tionen nur S^tzwerte beim 
Emnfaneer vorfaanden. Es kann in einem wirklichen System ein vollkommenes Wissen hinschthch des CDMA- 
Codes <& k- 1 .. . K, des Datensymbolalpbabets V d und der Kovarianzmatrix Rd vorliegen. Die Kanalunpuls- 
antworten hW, k= 1 . . . K, und die Kovarianzmatrix Rn sind jedoch zu schatzen. In emem wirklichen System 
lassen sich die Kanalimpulsantworten z. B. dadurch schatzen, daB sogenamUe Trainingssequenzen verwendet 
werden. Die empfangsseitige Kenntnis der Kanalimpulsantworten h«k= 1 ... K. oder von Schatzwerten davon 
erlaubt eine koharente Detektion. In einem wirklichen System kann die Kovarianzmatrix Rp entweder wieder- 
holt eeschatzt oder es kann eine FestgroBe dafur angenommen werden. 

Bei der Datendetektion nach der Ernndung wird davon ausgegangen, daB die Kanalschatzung und die 
eigentliche Datendetektion unabhangig voneinander ansgefuhrt werden. Die Schatzwerte der Kanalimpulsant- 
worten h«,k=l ...K werden als EingangsgroBen des Datendetektors 5 nach Fig. 2 verwendet. 

Im foTgenden wird anhand eines CDMA-Systems ein Verfahren zur suboptunalen. Maximum LfceUhood 
iMLVbasierten Datendetektion dargestellt, deren Algorithmus in zwei Stufen arbeitet Das Hauptziel ML-ba- 
sierter zweistufiger Datendetektionsalgorithmen ist die Verbessenmg der durch emen hnearen oder DF (Deci- 
sion FeedbackVAlgorithmus bestimmten Datensymbol-Schatzwerte mittels emer suboptunalen ML-basierten 
Nachverart>eitung,ohne daB ein solch hoher Rechenaufwand erf orderfich wird, wie dies rn Fafle deroptonalen 
MLSE (MaximunTlikelihood Sequence Estimation) oder MLSSE (Maximum Likelihood Single SymbolEstiina- 
tion) erf orderfich ist Zuerst wird im f olgenden ein allgemeiner Zugang zu ML-basierten zweistufigen Datende- 
tektionsalgorithmen bereitet Danach werden gemiB der Erfindung arbeitende spezifiscbe ML-basierte zweistu- 
fige Datendetektionsalgorithmen dargestellt Deren erste Stufe kann durch emen behebigen hnearen Oder 
DF-Datendetektor gebudet werden. Alle diese ML-basierten zweistufigen Algonthmen werden aufder Grund- 
lage des zeitdiskreten Obertragungsmodells abgeleitet und erlauben das Ausnutzen von Mehrwege-Diveraty. 

Wenn man von dem in Fig. 2 aJlgemein dargestellten Datendetektionsproblem ausgeht, laBt sich (heStniktur 
des Datendetektors fur den Fall eines ML-basierten zweistufigen Datendetektionsalgonthmus entsprecnend der 
Darsteuung in Fig. 3 angeben. In der in Fig. 2 abgebildeten Struktur sind K Ausgange des Datendetektors 5 
gezeigtDer Enfachheit halber sind diese K Ausgange in der in Fig. 3 dargestellten Sttuktur zu einem emagen 
Ausgang kombiniert Der Datendetektor besteht aus einer ersten Stufe 6, die em Hufsdetektor ist der emen 
wertdiskreten ProbeschStzwert oad des kombinierten Datenvektors d hefert Der ersten Stufe 6 folgt erne 
zweite Stufe 7, die ein ML-basierter Nachdetektor ist der den endgultigen Schatzwert a P? hefert Dieses 
zweistufige Konzept ist wie bereits in der Besdiremungseinleitung ausgefuhrt worden ist an sich bekannt Die 
den Hilfsdetektor badende Stufe 6 kann ein beliebiger suboptimaler Datendetektor sem, z. B. emer der hnearen 
Datendetektoren, die auf DMF (Decollating Matched Filter), ZF-BLE (Zero Forcing Block Lrnear Equalizer) 
oder MMSE-BLE (Minimum Mean Square Error Block Linear Equalizer) beruhen, oder oner der DF-Datende- 
tektoren. die auf DMF-BDFE (DMF- Block Decision Feedback Equalizer), ZF-BDFE (ZF-BIock Decision Feed- 
back Eoualizer) oder MMSE-BDFE (MMSE-Block Decision Feedback Feedback Equalizer) benAenJEmzelhei- 
ten zuTrartigen Datendetektoren enthilt der Aufsatz von A Klein, G. Kawas Kaleh^ P^Baj^ 
for Multi-User Detection in Code Division Multiple Access Mobile Radio Systems', Proceedings Vehicular 
Technology Conference, Stockholm, Juni 1994, Seiten 762 bis 766. Der von der Stufe 6 abgegebene wertdiskrete 
Schatzwert oad wird als erster Probeschitzwert verwendet und der den Nachdetektor bMenden Stufe 7 
zueefunrt Der Grundgedanke hmsichtlich der den Nachdetektor bildenden Stufe 7 besteht dann, dort euuge 
oder alle Komponenten Oat* 1 ^ j^KN. (N= Anzanl der Datensymbole pro Datenfolge) des Probescnatzwer- 
tes 3 ad durch Anwendung eines ML-basierten Kriteriums zu prufen. Zu diesem Zweck bestimmt die Stufe 7 
ML-basierte Schatzwerte Smlj, l^j^KN, der Komponenten j des kombinierten Datenvektors J, fur dendie 
Probeschitzwerte &ADb 1 £jsKN, zu prufen sind. Diese ML-basierten Schatzwerte S^; l^J^KN. werden 
mit den entsprechenden. durch die Stufe 6 ennittelten Probeschatzwerten Iadj. I^j SKN, verglichenJDie 
Komponenten OAOj, tSj^KN, des Probeschatzwertes Zab, die sich von den entsprechenden ML-basierten 
Schatewerten &vll l<j^KN unterscheiden, mflssen geandert werden, d h. sie werden durch die MLrbaaerten 
Schatzwerte Sta* 1 ^ KN, ersetzt Der Schatzwert Bpd, der aus dem Schatzwert §ad aufgrund Ersetzens der 
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vorfaer erwahnten Komponenten ^ l<i<KN, durch die Komponenten SmLj, 1 S j < KN, eraeugt wird, istim 
ISSme^S Ver^khzum Schatzwert £«> hinsichtlich Bit- und Symtotfe^erwahr^em^ert vertiessert 
fm foSenden werden verschiedene Kriterien zur Bestimmung eines M^ba^erten ^^e^ emer 
Komoonente dj, 1 S j * KN, des kombinierten Datenvektors d vorgestellt Diese verschiedenen Kntenen fuhren 
n vXedenen Nachdetektortypen Vor der Vorstellung verscbiedener. zu^ptumuen ML^asusrnm 
Schatzwerten fahrender Kriterien wird auf das Kriterium zur Bestimmung des optimalen ML-ba^erten Sehatz- 
wmeTaMLj einer Komponente dj, l<j<KN, des kombinierten Datenvektors d emgegangen, das den Wahr- 
scheinlicbkeitsmaximierungsausdrack 
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enthalt und dabei auf den optimalen MLSSE-Schitzwert 3mlssej der Kornponente dj lunauslaofL In der die 
Nachdetektion bUdenden Stufe 7 wird zur Bestimmung von a PD j der bei der rDKsdetektion in der Stufe6 
ermhteke Schatzwert aADj durch den entsprechenden optimalen Schatzwert dMLj = dMLssEj, 1 1 J ^ KN, ersetzt 
wWdfc bdden SchaUwerte und ^ nicht gieich sind. Wenn der MLSSE-S^atzwert - .Jgm 
von der die Nachdetektion ausft^enden Stufe 7 fur alle Komponenten dj, 1 SjSKN. d^o^in^rten Daten- 
vektors d bestimmt und zum Ersetzen von Zad; benutzt ist, ergibt sich deroptimale MLSSE^JwwL Id 
diesem Fall wird die Hilfsdetektion in der Stufe 6 unndtig und die Nachdetektion Bt gieich der MLI^&Schat- 
zung, bei der bekanntlich die Berechnungskomplexhat unreafistisch bochist Die Erftodung hat es ^eswegen 
K eeset zt Kriterien zur Bestimmung ML-basierter Schitzwerte 3ml j. 1 =SJ*KN. m emer suboptimalen 
^u^nS^eN^w^erRe^^uWa^ zu finder, Die folgenden suboptimalen Varianten reduzierter 
Komplexhat sind Gegenstand der Erfindung: 

_ Das Kriterium zur Bestimmung des optimalen ML-basierten Schatzwertes oder MLSSE-Schatzwertes 
3°= S^L^vcTdllS^KN. wird nur einem ausgewihhen Satz aller KN Datensymbole dj anstatt 
KIT DSSvniAa dj, 1 <j^KN, zugefOhrt Dies fuhrt dazu, daB nur ein ausgewahlter Satz, von 
Kompoaenteu I < j ^ KN, des Probeschatzwertes (Ud gepruft wird und. wenn erforderiich, durch die 
Nachdetektion ui der Stufe 7 geandert wird, wogegen der Rest unverindert Meibt . . . 

- Anstelle des bekannten, zu optimalen ML-basierten Sch&tzwerten dMLj = cmlssE] der Datensymbole Oj, 
1 <i<;KN, fuhrenden Kriteriums wird ein zu suboptimalen ML-basierten Schatzwerten dMLj, fObxenoes 
Kriterium angewandt Solch ein zu suboptimalen ML-basierten Schatzwerten a^j, ls J*S^fSf 
Kriterium ergibt sich. wenn der bereits erwahnte. die WabrscAeinhchkeitsmazimierung betreffende Aus- 

druck 
maxp{d,|e} 

durch eine Naherang ersetzt wird. ... ... , . 

_ Die beiden vorhergehend erwahnten Varianten werden kombiniert, f h. ein zu einem suboptimalen 
ML-basierten Schatzwert aMLj, 1 ^ j^KN, fuhrendes Kriterium wird ledighch bei einem ausgewahlten Satz 
aller KN Datensymbole dj, 1 £ j ^ KN, angewandt 

Im folgenden werden die erste und zwehe Variante im einzelnen diskutiert Die dritte Variante ergibt sich in 
klarer Weise aus der ersten und zweiten Variante. m 

Bezuglich der ersten Variante muB ein Kriterium zum Auswahlen der in der Stufe 7 bei der Nachdetektion zu 
prufenden und somit zu dem ausgewahlten Satz der Komponenten gehorenden Komponenten d_ADj, 1 * KN, 
vorgeschrieben werden. Im allgemeinen soUten die am wenigsten zuveriassigen Schatzwerte d^pj, 1 £ j :SKN, 
die bei der Hilfsdetektion in der Stufe 6 bestimmt wurden, zum far die Prfifung durch die Na^eteknoiis-Stufe 7 
ausgewahlten Satz gehoren. Somit werden von alien anfallenden Schatzwerten dAp> 1 ^ j^KN, diejemgen, die 
am wahrscheinlichsten falsch sind. gepruft und, wenn erforderiich, durch die Nachdetetaons^tufe 7 geandert 
Mogliche Zuverlassigkeitsindikatoren sind beispielsweise der Wert der Energien der koinj^erten 

Kanalinapulsantworten b«, das Signal-Stor-VerhSltnis tad* die Lage des wertkontimueriichen Schatzwertes 55 
rVoifoder komplexen"Ebene und die Wahrscheinlichkeit einer falschen Entscheidung oder ernes Symbolfen- 
^Alle diese Zuverlassigkeitsindikatoren lassen sich als Kriterium zur Auswahl derjemgen Komponenten 
a AD u l<i<KN, benutzen, die zu dem zum Zwecke einer Pruning durch die Nachdetektion ausgewahlten Satz 
lehoVea Abgesehen vom zusatzDchen Rechenaufwand, der zur Bestimmung derjenigen Schatzwerte d>oj, 
l<i^KN die zum ausgewahlten Satz gehoren. erforderiich ist, wird die Rechenkomplexitat der Nachdetektion » 
im Vergleich zur Rechenkomplexitat bei MLSSE urn einen Prozentsatz vemngert. der gieich dem Prozentsatz 
von Schatzwerten aADj bt die nicht zum ausgewahhen Satz gehdren. 

BezQgUch der zweiten vorher erwahnten suboptimalen Vanante zur Vemngerung der Komplexiut ist erne 
Annaherung des Ausdrucks K 

ii«E« 
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zu finden. Die erste Mogbchkeit zur Bestimmung einer Annaherung kann fur denjenigen Fall gefunden werden, 
bei dem die GroBe M des Symbolalphabets V* {voii. . . . liM \ groBer als zwei ist. In diesem Fall ist erne 
Annaherung des Ausdrucks 



gegeben. wenn anstefle des Maximums fiber alle djeVa das Maximum nor Qber einen ausgewahlten Sate aUer 
dseVd bestimmt wird. Neben dem Schatzwert d A Dj kdnnten Z.B. die nachsten Nacnbarn von dADj J m der 
komplexen Ebene, die zu V d gehoren, in den ausgewahlten Sate mit dngeschlossen werden. Die erste Mogfich- 
keit soil im folgenden nicE weiter betrachtet werden. Die zweite M6gUchkeh zur Besti m mu n g einer Annahe- 
rung des Ausdrucks 



max 



ist gegeben, wenn die Wahrscheiiuichkeit P{dj|e} durch eine Annaherung P«Jdj|e} ersetet wmL ha folgenden wird 
in einem ersten Schritt die genaue Wahrscheinlichkeit P&\$} berechnet und aus diesem Ergebnis wird m einem 
zweiten Schritt eine Annaherung P4dj|e} abgelehet werden. Die Wahrscheinlichkeit, daB die Komponente dj, die 
gleich einem der Elemente v,^ l<m<M des Datensymbolalphabets V d ist. unter der Bedingung, daB e 
empfangen wird, ubertragen worden ist, IauteU 

Somit mussen zur Erlangung der Wahrscheinlichkeit P{dj = v<un|e}, daB dj - vajn ubertragen worden ist, die 
Wahrscheinlichkeiten P{d]e} alter Vektoren d, deren j-te Komponente dj gleich v^n .ist, summiert werden. 
Entsprechend dem Bayes'-Theorem gilt; 

SOJte} SS - = 2 pTiiaUiuf}- m 

mix* eievg* 

Die Wahrscheinlichkeit P{d|eKwird im folgenden berechnet, wobei einige vereinfachende Annahmen gemacht 
werden. Alle Vektoren d, d e Vd" 1 werden als gleich wahrscheinlich angenommen, was ergibt: 



Zur Bestimmung der bedingten Wahrscheinlichkeitsdichtefunktion p{ejd} wird der speziefle FaU Ra (Kovan- 
anzmatrix des Rauschens) gleich d*l (a 3 = Varianz des weiBen Rauschens; 1= Emheitsmatnx) und Rd (Kovan- 
anzmatrix des kombinierten Datenvektors) gleich I angenonunen, was zu folgender Beziehung fuhrt: 



Das Einsetzen der Gleichungen(7) nod (6) in die Gleichung(4) Befert folgendes Resultat: 
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P<*W = = va.je) = B , wobei D(d) - '» ■ 

all* rf'ev y 

(8) 

Der optimale ML-basierte Schatzwert oder MLSSE-Schatzwert 3mlssEj vondj.1 ^j<KN,ist gegeben durch 
dHLsay = arg max Z ' (9> 

daderNennernnzweitenTennderGleichung(8^^ 

to folgenden werden, ausgehend von denGleichungen(8 und(9) ,eme A^e™*^ .*% £^J^ n J^" 
vdS iSd^ rentier ende^ptiniale ML-basierte Schatzwert Jml> 1 £ j£KN .abgeteitet Wie «chaus deG 
GtalLungen (8) und (9) ersehea laBt, beruht die Berechnung von Pjdj - v^.|e} und von a^SEj auf «n«r flber 
Se VeKn d mit feter j-ten Komponente dj « y*, durchg|fiihrt« JE^K^^M ton^S - 
KN-1 Komponenten dj.j'-l ... KN. verandert werden. Eine Annahening P.& - v*n\e} vo ££&~ 
vZ\ e \ kanndurch Veranderung nur eines Unter-Satzes der anderenKN- 1 Komponenter i dj, j - 1 .. .KN, /** 
iSt^r KX- 1 Komponenten d? erreicht werden. Vorteilhaft wird der Satz Zj defmiert, der die Indizesafler 
Ko^nente^ die nicht verandert werden, d. ^e, der Besnmmung von Pjdj 

- vdS} ^ s^mit bei der Pruning des Probesehitzwertes fboert smd. Fur diesen Satz Z, gilt 

Zj c {1,2, ...KN}\{j}, 1 S^JS (10) 

■ M Hi . oroBe des Satzes Zi angibt Der Satz Zj und seine GrOBe M 2j hSngen vom Index j der 
SnSonenleA Sdffpjf- bestimmt wird Die Komponenten die fbdert sin* werden 35 

6ermitteltwurde.MitderGleichung(10)istdieAmi5heningvonP{dj - vdjnle) gegeben durch. 
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45 



GemaB der Gleichung (9) ist der resultierende snboptimale ML-basierte Schatzwert voa dj mh der CHeichung 
01) 



dur.j - arg max P a {^je} = arg max P»{cfj- = :Ea,Js} 

Bj«Ea Zd,a<£d 

=arg max Je- B(4) . (12) 

Zu den Kriterien zur Bestimmung des in Gleichung (10) angegebenen Satzes Zj und somit der Komponenten 
dK i"=l KN^ jdie lei der Bestimmung von pjdj - v^e} fbdert sind, werden spiter Angaben gemacht 
feeVliach^aiM^Kom^ 

Gleichung (11) und des suboptimalen ML-basierten Schatzwertes dMLj gemiB der Gleichung (12) fixiert sma, 
SgSd^MogSei^ liner iterative Prezedur bei der Nacbdetektion, wie fan fSSSlt 
Wahrend der Bestimmung der angenaherten WahrscheinUchkeit P,{d = v<t»|e} zum Prtfen des J* 0 ™**™* 
wertes a^Dj werden alle M Xj Komponenten dj-, j'eZj, fest gleic^MV gesetzt Somit wjrd ^ durch Ae 
GleichuiSl2) angegebene Schatzwert dwij durch Berechnung des durch Gleichung (12) gegebenen Maxunums 
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bestimmt. d h. der minimalen Fehlerwahrscheinlichkeit unter der Bedingung. daB die M ZJ Komponenten dj. 
j'SZigteichdADj-sind, DaaneKN KomponentenaADj.j-1 ... KN.auf gleiche Wasegepruft werderUannSe 
Prufung eineTKomponente df - j' € Zj, die wShrend der Pritfung von |ADj ffaaert gewesen ist. jedoch das 
Ergebrds Befern, daBdiese Komponente dj- ~ aADf geandert werden muB. Wean die Komponente dj - fay 
eelndert wird. kann die PrufunYvon a^j einen anderen Wert liefern als vor der Anderung. Demzufrlge 
bestehen Zwischenabhangigkerten zwisehen den Entscheidungen der versc^edenen Datemymbole dj, j~ 1 ... . 
KN Die cfaronologische Ordnung, in der die Komponenten cUd], j = 1 . . . KN, gepruft und, falls notig, geandert 
werden, ist in Hinsicht auf den endgflltigen Schatzwert 3pd sowie die Ausfuhrung der Nachdetektton und somtt 
des ML-basierten zweistufigen Datendetektors entscheidend Die vorher erwahnten ZwischenabhangigkertOT 
liegen bei der Bestimmung des optimalen MLSSE-ScMtzwertes uMLSSEj entsprechend der Gieichung (9) nicht 

V °Nachfoigend wird der bei der Nachdetektion ausgefuhrte iterative ProzeB ertautert Zunachst wird der erste 
Iterationsschritt beschrieben. Beim ersten Iterationsscbritt werden die KN Schatzwerte £vn* j = l ... KJ*. 
gemafi der Gieichung (12) zur Prufung von oad> j =• 1 ... KN, bestimmt Fflr jedes j.j-1 ... KN werden der 
Schatzwert &mls und der Probeschatzwert fas verglichen. Als em Ergebms dieses Vergleichs lassen sich drei 
verschiedene Fade unterscheiden: 

_ i m ersten Fall gilt a M Lj * *ad; fur keinen Wert von j, j-1 ... KN. In diesem Fall muB keiner der 
Schatzwerte a^Dj derrClfsdetekfion geandert werden und der Schatzwert der Nachdetektion ist gleich dem 
Schatzwert der Hilfsdetektion, dh.es gilt: 

fa> = apo (13) 

In diesem Fall bringt die Nachdetektion keine Verbesserung und es mussen kerns weheren Iterationsschrit- 

-'tozweSrSfgUt awLj * fa* fur genau einen Wert von j, 1 £ j s KN. In diesem Fall wird dieser eine 
Schatzwert fa>j mit fay # 3_MLj ersetzt durch fat* so daB rich 
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fur den einen Wert von j mit dV PJ * d^/ (14) 

sonstige , j = 1. . . KN, 



enribt In diesem Fall kann ein weiterer Iterationsschritt durch Setzen von fa> gleich §pd gemaB der 
Gieichung (141 d h. durch Verwendung des Schatzwertes c1pd der Nachdetektion als neuer Probeschate- 
wert aA» und Ausfuhrung derselben Operationen, die im Zusammenhang nut dem ersten IteraUonsschntt 
erlautt* wurden, ausgefthrt werden. Aufgrund der vorher erwahnten Zwischenabhangigkeiten mtoen 
beim nachsten Iterationsschritt eventuell eine oder mehrere Komponenten fay, ISj <KN geandert 

- e todrittenFallgiltaMLi * a^D* fur mehr als einen Wert von j, 1 < j < KN. In diesem Fall enthalt der Satz 
tiftwti # aADj, 1 Sj£KN} mehr als ein Element Aufgrund der vorher erwahnten Zwischenabhangigkerten 
istesratsam, ledigUch einen Unter-Satz der Schatzwerte axDj im ersten Schntt zu indern. Die Infces dieser 
Schatzwerte sind in einem mit T bezeichneten Unter-Satz des Satzes Jj| £MLj *> dADj, 1 ^ J ^ KN} entnalten. 
45 Fur den Satz T gilt 

T £ (jl Imlj + iADj, 1 2S j ^ KN}, 1 <; Mt^Mtdsz (15) 

wobei Mt die GroBe des Satzes T und M T m« die GroBe des Satzes tf| faa.; * fa>j. 1 1 i KN}, bezeichnet 
so Zu den Kriterien fur die Bestimmung des in der Gieichung (15) angegebenen Satzes und somit des 
untergeordneten Satzes der M T Schatzwerte Iadj, die beim ersten Iterattonsschrrtt geandert werden. 
werden spater Angaben gemacht Die M T Schatzwerte cIadj mit dem Index j eT werden durch dMLj ersetzt, 



so daB sich 

_ED7 [d npJ sonstige , j = 1 KN 

ergibt On weiterer Iterationsschritt kann durch Setzen von cIad gleich ^pd gemSB Gieichung (16) und 
DuVchfuhrung der gleichen Operationen, wie sie im Zusammenhang mh dem ersten Iterationsschritt erlau- 
tert worden sind ausgefuhrt werden. Aufgrund der vorher erwahnten Zwischenabhangigkerten kann es 
erforderlich werden, beim nachsten Iterationsschritt eine oder mehrere Komponenten dxDj mit j€T oder 
auch mh j eT mh T des ersten Iterationsschritts zu indern. DarQber hinaus kann aufgrund der Zwischenab- 
hangigkeiten eine Fehlerf ortpflanzung auftreten. 

Wenn nach einem oder mehreren Iterationsschritten der zuerst erwahnte Fall auftritt. mQssen keine weiteren 
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Iterationsschritte mehr ausgefuhrt werden und der iterative Algorithmus for die Nachdetektion konvergiert. 
Abhingig vom Krueriurn, wie T, vgL Gleichung (15). gewihlt ist konvergiert der i^tive A^ntbr^ to the 
Nachdetektion nicht notwendigerweise. Wenn Konvergenz nicht gewihrleistet ist, lafit sich die Iteration anhal- 
tea wenn der beim aktuellen Iterationsschritt ermittelte Schitzwert dp D gleich dem bei emem der vornergenen- 
den Iterationsschritte ermittetten Schatzwert a PD ist AuBerdem ist es zur Verringenmg der Anzahl der Itera- 5 
tionsschritte und somit der Rechenkomplexitat moguch, eiae feste Anzahl von nianmal auszuffihrenden Itera- 
tionsschritten oder einen festen Wert Mrmax. vgl Gleichung (15), vorzuschreiben, die bzw. der Qberschntten 
werden muB, damit ein weiterer Iterationsschritt zugelassen wind. 

Wie vorstehend ausgefuhrt wurde, sind die AuswahJ des in der Gleichung (10) angegebenen Satzes Zj und die 
Wahl des in der Gleichung (15) angegebenen Satzes T wichtige Merkmale der Nachdetektion. Im folgenden to 
werden verschiedene Kriterien fur die Wahl sowohl von Zj als auch von T dargelegt Die folgenden Kntenen zur 
Auswahl des Satzes Zj sind denkbar : 

- Der Sate Zj wird so gewihlt, daB die Komponenten dj, j' - l^j'^KN, jVj, j'eZj, die bei der 
Bestimmung von P,{d, = v^je) gemaB Gleichung (1 1) fixiert sind, diejenigen smd, die am zuverlassigsten 
sind. Verschiedene moghche Zuverlassigkeitsindikatoren sind berehs vorher vorgestellt worden. Der geeig- 
netste Zuveriasogkeitsindikator ist hierbei die in der Gleichung (1 1) angegebene Wahrschemhchkeit P^d/ 

I Z Der4atzZj wird so gewihlt daB die Komponenten dy,}' = l^j'^mjVj.j'eZj.diejenigensind.die 
den geringsten, dun* IntersymboUnterferenzen (ISl) and Vielfachzugriffsmterferenzen (MAI) entstehen- 
den EinfluBauf den Schatzwert dMLjbaben. . 
_ Der satz Zj wird gleich {1, 2. . . KN}\Ur gewihlt, d h. alle Komponenten df, j / =l ... KN, j werden 
Fixiert und nur die j-te Komponente dj nimmt die abweichenden Werte vtm, m = 1 . . . M, an. 

Folgende Kriterien sind beispielsweise zur Wahl des Satzes T denkbar: 25 

- Der Satz T wird so gewihlt, daB alle Schitzwerte mit Smlj ¥> Sadj, 1 :Sj:S KN beimgleichen Iterations- 
schritt geindert werden. In diesem Fall wird der Satz T, vgL Gleichung (15) 

T-UliMLj^aADfl^KN} (17) 30 

In diesem Fall konvergiert der iterative Algorithmus allerdings nicht notwendigerweise. 

- Der Satz T wird so gewihlt, daB nicht mehr als ein Schatzwert (Jars bei jedem Iterattonsschntt geindert 
wird Der eine zu indernde Schatzwert d\nj soflte der zuveriissigste aller Schitzwerte nut dvnj *• dADj, 
l<i<KN, sein, urn den Degradationseffekt der Fehlerfortpflanzung zu vermindern. Als ein Zuverlassig- 35 
keitsindikator liBt sich z. B. die in der Gleichung (15) angegebene Wahrschemhchkeit P«{dj = dMLj|e} 
nehmen. In diesem Fall wird der in der Gleichung (1 5) angegebene Sate T 

T = [j = arg -J,^ *U = J^k}} <") 

mit aMLigemaB Gleichung (16) und der in der Gleichung (15) definierten angeniherten Wahrscheinlichkeh 

fi^elem^aulaBt sich erne Konvergenz des herativen Algorithmus unter gewissen Bedingungen erreichen, 
wie spater noch im einzelnen auf gezeigt werden wird 

Im folgenden wird die Rechenkomplexitit des ML-basierten zweistufigen Datendetektionsalgorithmus unter- 
sucht Die Ausfuhrung des ML-basierten zweistufigen Datendetelctionsalgorithmus erfordert sowohl die Aus- 
fuhrung der Hilfsdetektion als auch der Nachdetektion. Die Rechenkomplexitit fur die Ausfuhrung der Hilfsde- 
tektion wird hier nicht behandeh. Die Rechenkomplexitit der Nachdetektion soil fur denjenigen Fall untersucht 
werden, daB iuLi gemaB der Gleichung (12) auf der Grundlage der durch die Gleichung (11) angegebenen 
angeniherten'Wahrschemlichkeit P,{dj - vd^e} benutzt wird Der fur die Nachdetektion erforderhche Reehen- 
aufWand hingt von der Wahl der Sitze Zj, vgL Gleichung (10), und T, vgL Gleichung (15), und von der Anzahl der 
vorzunehmenden Iterationsschritte ab. Insbesondere mit zunehmender GroBe M T) des Satzes Zj wird the 
Rechenkomplexitit exponentiell verringert, vgL Gleichung (12). Im folgenden werden zwei spezmsche vorteO- 
hafte NachdetektionsmogUchkehen vorgestellt die beide den Satz Zj gleich {1 A . . . KN}\U) nwxunal moghcher 
GrdBe Mz- gleich KN— 1 benutzen, was zu einer minimalen rechnerischen Komplentit fuhrt Die beiden 
spezifischen Nachdetektionen unterscheiden sich bezugiichder Wahl des Satzes T. 

Zuerst wird ein ML-basierter zweistufiger Detektor mit parafleler Nachdetektion abgeleitet wobei vom 
vorher diskutierten aUgemeinen Ansatz ML-basierter zweistufiger Datendetektionsalgonthmen ausgegangen 
wird Die Hilfsdetektion kann dabei jede beBebige geeignete lineare oder DFfDeosion Feedback)-Detektion 
sein. Im folgenden wird die parailele Nachdetektion im einzelnen eriautert k «,„,,„wi k, 

Die parailele Nachdetektion benutzt ein Kriterium gemaB der Gleichung (11), das zu subopumalen ML-ba- 
sierten Schitzwerten, wie sie in der Gleichung (12) angegeben sind, fuhrt und alien KN Datensymbolen dj, j - 1 
... KN zugeFuhrt wird. Demzufolge gehort die parailele Nachdetektion zur zweiten vorher vorgesteUten 
suboptimalen Variante. Die parailele Nachdetektion benutzt den Sate 
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z^ s = {1,2, :..XN}\U}. = rar-L < 19 > 

vri. Gleichung (101 <L h. alle Komponenten dj% j'= 1 - . . KN, j* f, sind bei der Ermittlung der Wanrschembcbkeit 
PpPD.{d| - vZiJe} gemaB Gleichung (1 1) fbdert. Mit der Gleichung (19) und mrt 

d"' = GT',^- wobei & - r... und & = fQr j" ez^ 

(20) 



wird 



e v J _ ± (2i) 

Der sich ergebende suboptimale ML-basierte Schatzwert von dj gemaB der Gleichung (12) wird 

(22) 



Wie aus der Gleichung (22) ersehen werden kann, wandelt sich das MLSSE-basierte t eniim gemaS der 
Gleichung (12) fur den Sate ZpPDj, vgL Gleichung (19* der maximale GroBe MpPDZj gleu* KN-1 hat, , m «n 
MS^iertes iLiterium urZzi^ Ermittlung der Different D^) - D^O in der Gleichung (21), vgL Gleichung 
(8^ ^ B«Umrnung des Minimum* von 1 |- A d»J||* in Gleichung (22) ist es nicht notwendbg^e Hernen e 
lei-S*5E j=i ... NQ+W-1, zu berechnen und sie zu summieren. Anstelle davon reicht es au^nur d^e 
relevtnFen Teile. dh. jene Elemente, die von If* beeinfluBt sind, zu berechnen, da afle anderen Elemente 
SSt riri u^krTh^ von der wthl von 3^4 V*. Lediglich eine Anzahl ^%^-^. 0 ^^^ 
von 3,^ beeinfluBt. Dies bedeutet, daB es ausreicht, nur jene Tefle der Terme iA~*e undd™ A Ad m 
Gleichung (22) zu berechnen, die von §f» aufgrund von Intersyrnbolinterferenzen (ISI) und Vielfachzugnffsm- 

t ^Tr C r ^ir^^nl e wird em herativer ProzeB ausgehlhrt. Bei jedem Iterations^ werden die 
durch die Gleichung (22) gegebenen KN Schatzwerte 3ml— pPDj bestimmt und mi t den entsprechenden ftobe- 
schatewerten axDiveVguchen. In den vorher erwahnten ersten beiden Fallen, bei denen fur keinen oder genau 

Schatzwert der parallelen Nachdetektion ergibt sich gemaB Gleichung (13) bzw. (14). to drttten vorher^ angege- 
benen Fall, bei dem fttr mehr als einem Wert voa j, 1 s j SKN, 3ML-pPDj # ^jgUt, ^ g^ ^J^ 
schatzwert oad; geandert. d. h. beim aktuellen Iterationsschntt durch dML-pPDj ersettt Der Index dieses ranen 
SAatzwertfsi* das Element des durch die Gleichung (18) angegebenen SatzesT mrt der durch Gleichung (21) 
gegebenen angentherten Wahrscheinlichkeit PpPDa{dj - 3ml— pPDj |e}, urn den Degradadonseffekt der tjeni^r- 
ausbreitung zuverringern. Aus der Gleichung (21) laBt sich ersehen, daB PpPD.yj-aML-.pPDj |e> urn so groBer 
SkleineV der qualatische Euklidische Abstand D(3ml— pPD) in Hinsicht auf die ^J^ e ^fe^ B ^? 
.e gVoBer der quadratische Euklidische Abstand D<&3 ^ml-ppd, bezugHch der anderen M-l Vektoren st, 
atrf die nicht enCcUeden wurde. Der Schatzwert der parallelen Nachdetektion ist gemaB der ««chnng (16) 
eegeben. Ein weiterer Iterationsschntt wird durch Setzen des Probeschatzwertes §ad gletch 4,pd ^ e ™^«^ 
daB dann wiederum die vorher erlauterten Operationen vorgenommen werden. Die Iteranon wird so Umge 
fortgesetzt, bis der Algorithms fur die Nachdetektion konvergiert. Konvergenz ist gewahrieistet, dabei jedem 
Iterationsschntt nicht mehr als ein Probeschatzwert 8M>j geandert wird und ||e-A dpPDll < 
Gleichung (221 Somit wird ein weiterer Iterationsschntt nur durchgefuhrt, wenn er ^^^ e ^ J*r 
JSdiii Euklidischen Abstandes lle-AdpPDlP fQhrt. Demzufolge kann em Schatzwert ^pd memals 
gleich einem bei einem vorhergehenden Iterationsschritt ermittelten Schatzwert , sem. 

Dfe Operationen der parallelen Nachdetektion bei einem Iterationsschritt sind in F.g. 4 dargesteUt. Der Fall K 
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rieich 2 und N gleich 3 und das Datensymbolalphabet V d gleich {vd.i = l,v<tf = j L v*3 = -1. 2*4 = j} d" 
Se M eleich 4 wird angenommerL In Fig. 4 sind die wertdiskreten Probeschatzwerte 3ad> j = 1 : .-KN, 
feSi^f Sh dTwifsdetektion fur alle N Datensymbole aller K Teunehmer enmttelt _wordcr . smd ^Ak 
n^S^rddTe Prtfung des Probeschatzwertes ^ beispielfaaft dargestellt. Der Probeschatzwert 3^3 wird 
nacrmes wro uicrxuLi & erseut, wahrend alle Komponenten dADj-, J - 1 • 5 

eweilsdeVquadratisdie Euklidische Abstand A,«, A3 2 , A3 3 und ^, mrt Af 1 gteich nach der 

oSung fS) berechnet Alle KNM Werte von Af werden auf ge.che We.se *^£ N W ^J*?; J * 
^leicnung "~ . - kn m=l M eesetzt wird Dann wird fur jedes j, j=l ... KN der minimale 

*^sK . M BdribUStf fur j gleich 3 der minimale Wert gleich A ^ Dieduich » 

£ SScSg gegebenen u£L«to1L<^ die auf dem Muumum von A£ — I ■•• M. Mh£ 
werden n^^dem Probeschatzwert 3adj der Jfilfsdetektion verglichen. Im Beispiel nach Fig. 4 sind ^^rrR^J*^^ 
S j gleich 1. 2, 4 und 6 und sie sind nicht gleich fur j gleich 3 und 5. Demzufolge suid sowohljAK als 
SS^S-Se kandidaten. Um zu entscheiden, welcher der beiden Schatzwerte geandert : werden so* 
W frdlXr^miderGleichung(21)dieWahr S cheiiui aML_pPDj|e} fur j gleich 3 und jg!« ch5 is 

Stae? Der ^ maxunalen Wahrschenuichkeit hlhrende Schatzwert a^-pPDj, d. h. derjenige, der am 
SchehiStenkorrekt ist wird ennittelt Dieser Schatzwert. der im Beispiel von Fig. 4 ^ML-pPDS istwnd 
to btuSSS «X> zuersetzen. Der sich ergebende Vektor nut modifbderter 5-ter Komr^nente wud ak 
n^r E^ Jan^hor"dAD fur den nachsten Iterationsschritt verwendet Die Iteration wird so lange f ortgesettt, 
S^e^e^^toorSponente mehr modifiziert werden muB. Aus Rg.4 bt ersichthch, ™™J* » 
NachSeWon als paraBele Nachdetektion bezeichnet wird Alle KN Schtewerte Sat* j=1 ... KN, w«*den 
MraUel geprflft, indem die KNM quadratischen EukHdischen Abstande A/° J=l ... KN, n^l^-M, parallel 
berechnfmerfenunddambes^ ~, 

D^ fur dlrpara?£leNachdetektion erforderliche Rechenaufwand soli nun *»*»^™*»Z™*J" „ 
oar^leNachdetektion muB pro Iterationsschritt eine Anzahl KNM vonrelevanten Teflen ^ qu^auschen 25 
S!^^7At««nde lle-A ^ll 2 gemaB Gleichung (22) berechnet werden. Demzufolge hangt die Rechen- 
K^SoliaC 'oSen^bolalphalets V d = feu v« ... W ab. Der fur die Bcrecfanung 
tatedte£r KNM Wahrschemlichkeiten erforderliche Aufwand wird aufgrund der Tateache mmmuert daB der 
^7 ^2 ^19 maximal moglicher GroBc M zj gleich KN-1 benutzt wird Nach Ermrttlung der 
S^?-Si£S& "JTIi KNdurchdie in der Gleichung (22) angegebene MmimieningsoperaUon und 30 

lAM»^Zr eine Schatzwert mit der maximalen Wahrscheinlichkeit P P p D 4dj - dML-pPDj |e} geandert wird, 
u^he^^r^^ S^btK.onycTseaz erreicht wird, ist die Anzahl der auszufuhrenden Iterations- 
^hriS nicb? StS ^ sSd^m iSt vom^ctueDen Probeschatzwert ^ad ab. Es ist erne Losung zwischen 35 
schntte nicnt .^Q^^^.^ unzuverlissige Datensymbole liefernden HUfsdetekGon, die somit 
^Zl^^^^SA^^tk^^^, auf der einen Seite und einer erne 
h^fetompSaTaur^den. zuveriassigere Schatzwerte uefernden Hbtataj^ erne genngere 
Anzahl von Iterationsschritten bei der Nachdetektion benoOgt, auf der anderen Seite zu finden. 
^aToteendln wird eine NachdetektionsmogKchkeh diskuuert, die nn ^^^^^^SkZ 
Iterationsschritten erfordert und zu einer AusfQhrung fQhrt, die mir genngfugig schlechter als die vorstenend 

' H 1l^ V »S£SSS!SSSSL handelt es sich um einen ML-basierten -eistufigen IMdjr mk 
».,wL^erfoleender Tsufaessiver, serieUer) Nachdetektion. Zur im folgenden ausgefflhrten Ableitung des un 

fofglnd^^ ^SSenScS^eSn^ 
A ^7; X. \/rt v ac : prtp Tweistufiffe Datendetektionsa^gorithmen und von der parallelen Nartidetektion ausge- 

™en.^^^^1^£^^2^ le Hilfsdetektion auf der Grundlage eines beHeb^en 
SeteTuneSen oder DF(Decision Feedback^Detektora ablaufex, Im folgenden wud die ab seneUe Nachde- 

toir+inn h<>7pichnete Nachdetektionsmoglichkeit im einzelnen beschneben. 

W?e ie^Sele N^chdeSn benutzt die serielle Nachdetektion den Satz Z^pj M 
GleTchiuS S Sebenen SaS^roj maximaler GroBe M^ozj gleich KN-l und die WahrsctemhdUcert 
S3 Se^ der durch Gleichung (21) gegebenen Wahrscheinlichkeit PpPD,{dj|e}, was zum suboptnnalen 
J£Sffiffs*£^£l*T- aX^.fuhrt, wie er durch g^eSgS^ProzS 
Daruber hinaus wird bei der seriellen genauso wie bei der paraUelen Nachdetektion em iteraUyer ^zec 
auShrt Jedoch werden bei der seriellen Nachdetektion die ^J^^^^jrJ^^^^^ 
foleend gepruft und nicht parallel. Bei jedem Iterationsschritt werden folgende Operauonen «««™* 
SdhlMr? awL^Di gemaB Gleichung (22) wird ennittelt und verglichen nut dem kon^poncherendenSchatz- 
^rt^rw^ floi SdML-tfDi, dank wird a^Di unmittelbar durch aML-.PDi ersetzt, was zum Schatzwert 
EmB" Sn^Sn ^plbeacSiwert i» fuhrt Auf der Grundlage dieses neuen P^esch^wert^ 
wird der nachste Schatzwert a M L_ s PD2 gemaB Gleichung (22) bestimmt ^wird mtt f^'g*"™*^ 
3am ^ awL-sPDi wird der Probeschatzwert oaim unmittelbar durch d^D2 enetzt,^. Diese OperaUon^en 
l^&e^SchatzwerteaAO>j = l...KN,ausgefub^ 

zmie zu verriiigem, wird eine Kanalsortierung vor Beginn der Nachdetektton emgesetzt Wenn wemgstens fflr 
S wJf2i A < isKNc uML-sPDi ^ aADj gultig gewesen ist wird ein weherer Iterationsschntt ausgefuhrt 
S?ta^ » bS 'To^g^rb^eTAllorithmus fur die seriefle Nachdetektion konve^ex^ D er 
abschSSe^cha^S fLo der seriellen Nachdetektion ergibt sich, nachdem der letzte tot^schntt 
SSrt worden ist. Die IConvergenz ist sicfaergesteUt, da ein Schattwert Jadj nur gemden™* wenn 
ffiAaTolP < lie- A aADll 2 , vgL Gleichung (22% gilt Somit wird ein Probeschatzwert 3aDj nur geandert, wenn 
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er zu einer Abnahme des quadratiscfaen Euklidischen Abstandes ||e-A.a«pp|| 2 ftthrt Demzufolge kann ein 
Schatrsvert 3 5 pd denials gleich einem vorhergehend ermittelten Schatzwert sein. ... 

Die^rationen der seriellen Nachdetelction in einem lterationsschritt lassensich durch euxe genngfugige 
Modifikation der fur die pandlele Nachdetektion geltenden Fig. 4 darstellen. Die Prufung ernes Schamvertes ist. 
wteE lf£U gezeigt ist, to das Beispid von ^3 gleichermaBeafur die seneUe ^g 0 ^^ 
Falle derparallelen Nachdetektion wild fur jeden der vier resuMerenden Vektoren J 1 - 3 , d* 3 , fPundd^ der 
quad«Sche Euklidiscbe Abstand A,'. A3 2 , A3 1 bzw. A3 4 berechnet, vgL Fig. 4. to Gegensatt pa^elen 
SSetetoon werden die aiiderenKNM-^ 

tig berechnet, wenn der Probeschatzwert ^ gepruft wird. Fur j gleich 3 w,rd der min^e der ^er Werte A, , 
m = 1 . . . M, ennittelt. Der durch die Gleichung (22) gegebene, auf dem nunimalen Wert teWerte4,,m = I . . . 
M, beruhende Schatzwert a M L- s PD3 wird mit dem Probeschatzwert ^ads der Hilfsdetektton vergWien. Wenn 
aML_«PD3 * a A D3, dann wird der Probeschatzwert unmittelbar durch dML-sKM ersetzt, was zo 1 einem 
Keuen Probeschatzwert &\d fuhrt Unter Zugrundelegung des Probeschatzwerte* , wird ^dernachste SctoU- 
wert 8ajx in gleicher Weise gepruft. wie dies vorher beim Schatzwert a_AD3 beschneben wurde. In einem 
SnwKwVrden nacheinander alle KN Schatzwerte d^ J-l „. KN. ^f^SeMta 
lange fortgefuhrt, bis keine weitere Vektorkomponente vonlxD modifeiert werden mufL F^rjemge TeQ in 
FlgT4, der die Ermittlung der Wahrschemlichkeit PpPD^d, = 3ml— pPDj |ej darsteUt, muB bei der seneHen 

N W^Sd^feSr^chSektion erforderfichen Rechenaufwand angeht. so gelten <iie gleichen Darie- 
Eungen, die fur die paraUele Nachdetektion verbindlich sind. Die Rechenkomplentat der seneUen Nachdetek- 
tion ist im aUgemeinen im Vergleich zur Rechenkomplexitat der parallelen Nachdetekaon wegen der beiden 
folgenden Grflnde verringert Erstens ist es bei der seriellen Nachdetektion mi Gegensatt z^ paraflelen 
Nachdetektion nicht erforderfich, daB die in der Gleichung (21) angegebene Wahrschemlichkeit P p PD«{dj = 
awL-oPM |e} berechnet und maximiert wird. Zweitens sind aufgrund der Tatsache, daB durch die senelte 
Nachdetektion der Schatzwert oad] unmittelbar durch den Schatzwert 3ml— sPDj ersetzt wird, wenn dAE* *> 
a M , lPD = so daB mebr als ein~Datensymbolfehler bei einem Iterationsschntt korngiert werden kann, un 
aujemeuten weniger Iterationsschritte als to Falle der parallelen Nachdetektion erforderhck Als eine Folge 
davon ist allerdings das Leistungsvermogen der serieUen Nachdetektion im aUgemeinen genngfugig scnlecnter 
als dasjenige der parallelen Nachdetektion. 



Patentansprfiche 



1. Verfahren zur empfangsseitigen Datendetektion in emem System zur Otortragune von K aus Dat easym- 
bolen bestehenden Datenfolgen Qber einen Kanal oder K to allgemeinen unterscfaiedhche Kanale, wobct 
jedem der Datensymbole der K Datenfolgen vor der Obertragung eine jeder Datenfolge »«««nMte 
spezifische Signalform zur Bildung der K Sendesignale aufmoduliert wird und aus dem aus der addifaven 
Oberlagerung der K verzerrten Sendesignale und eines moglicherweise zusatzhch auftretenden StOragnals 
bestehenden Empfangssignal unter Verwendung einer auf einer suboptimalen J^^JAeEho- 
odfMLVSchatzung basierenden zweistufigen Datendetektion, die sich aus einer einen Probeschatzwert von 
Datensymboten der K Datenfolgen liefernden suboptimalen Hufsdetektions-Stufe mid aus einer achdaran 
anschlieBenden. auf einer Maximum Likelihood-Schatzung basierenden Nachdeteknons-Stufe zur Pruning 
des Probeschatzwertes aufgrund eines Maximum Likelihood-basierten ^teriura zusan^e^e^ein 
endgultiger Schatzwert der Datensymbole der K Datenfolgen gewonnen wird, wobei die m der HilfsdeteK- 
tions-Stufe gewonnenen Probeschatzwerte der Datensymbole nut den cntsprechenden Datensymbol- 
Schatzwerten der Maximum Likelihood-Schatzung auf Oberefosttomung gepruft und bei Unterschiedhcb- 
keh eeandert, d h. durch die auf der Maximum Likelihood-Schatzung beruhenden Werte ersetzt werden, 
dadurch gekennzeichnet, daB das in der Nachdetektions-Stufe durchgefuhrte und auf der Maximierung 
der Wahrschemlichkeit bezuglich der Datensymbole to empfangenen Signal beruhende Kntenum zur 
Ermittlung des opttoalen Maximum likelihood-basierten Schatzwerts von Datensymbolen nur bei emem 
ausgewahlten Satz aUer Datensymbole ansteUe bei alien Datensymbolen verwendet wird und daB alt 
Konsequenz davon nur ein entsprechend ausgewahlter Satz der in der Hilfsdetekuons-Stufe ermittelten 
Probeschatzwerte auf Obereinstimmung gepruft und bei UnterschiedUchkeit geandert, d. h. durch auf der 
Maximum Likelihood-Schatzuiig beruhende Werte ersetzt wird. • 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB der zur Prufung m der NachdetekUons-Stufe 
ausgewahlte Satz von Probeschatzwerten diejenigen Werte enthalt, die am wenigsten zuverlassig und somit 

^trfahren^^Anspruch 2, dadurch gekennzeichnet, daB als ZuverlassigkeitsmaB die Energien der K 
kombinierten Kanalimpulsantworten herangezogen werden^ ■ ^_s,_„o «5t«r-Ver- 

4. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB als ZuverlassigkeitsmaB das Signal-Stor-ver- 
hkltnis am Ausgang der Hilf sdetektions-Stufe herangezogen wird. „ J . . . 

5. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB als ZuverlassigkeitsmaB die Lage ernes wert- 
kontinuierfichen Schatzwerts in der komplexen Ebene herangezogen wird. . ....... 

6. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB als ZuverlassigkeitsmaB die Wahrschemlichkeit 
einer falschen Entscheidung cxler eines Datensymbolfehlers herangezogen wird. 

7. Verfahren zur empfangsseitigen Datendetektion in einem System zur Obertragung von K a^Datens>m- 
bolen bestehenden Datenfolgen ttber einen Kanal oder Kim aUgemeinen unterschiedliche Kanale^wobe, 
jedem der Datensymbole der K Datenfolgen vor der Obertragung erne jeder Datenfolge zugeordnete 
spezifische SigSrmzur Bildung der K Sendesignale aufmoduliert wird und aus dem aus der additrven 
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Oberiagerung der K verzenrten Seadesignale undeines moglichemeise z^tzhchauftrrtendea Sto^.gnak 
H3S Empfangsrignal unter Verwendung einer auf einer subopumalen Ma^mum L&eUho- 
odfML^atzung ba^rlndenzweistufigen Datendetektiorudie rich aus emer emen Prob^hatzwert von 
DatenS>len dfr K Datenf olgen Uefernden suboptimalen HilfsdetekOons-Stufe und ate emer sichdaran 
SSSndei a3 einer Maxtaum Likelihood-Schatzung basierenden Nachdetckuons-Stufe zm jWfung 
SsProbescMtzwertes aufgrund ernes Maximum Likelihood-basierten ^enu^ zusanmense^ em 
eSguWger Schatzwert derDatensymbole der K Datenfolgen gewonnen wird, wobe. die m derHahdetek- 
uonJstufe gewonnenea Probeschatzwerte der Datensymbole mit den en^rechendea 
Sclatzwerten der Maximum Iikelihood-Schatzung auf Cbereinstimmung gepritft und bei Unters^edhcb- 
LlhSndS d h. durch die auf der Maximum Ukelihood-ScMtzung beruhenden Werte arsem ^werdea 
dadurch gekennzeichnet, daB anstelle des zu optimalen Maximum l^eiaood-ba^e^n S^^erten fur 
dieGber^ageaen Datensymbole der K Datenfolgen fuhrenden Kritenums m d ^ NacMetckUom^tufc zur 
PrurunVder in der Hufeietektions-Stufe ermittelten Probeschatzwerte em Kntenum benutzt wird, das 
des Ersatzes der Maximierung der Wahrscheinlichkeit bezfighch der Datersymbole im empfange- 
nen^al duS ebe^^mherung zu suboptimalen Maximum ^CK^-basi.rten Schatzwertea^. 
8 VeJSiren nach Anspruch 7, dadurch gekennzeichnet, daB fur denjenigen Fall, bei dem die GrtBe des 
LTens^lSSdWgiSer ab zwei ist. die Annaherung darin besteht. daB anstelle desM^amuins uber 
afle Da^nsymbole der Symbolalphabetmenge nur das Maximum fiber emen ausgewahlten Satz aller 

CSL^SfSL-^ daB zur PrOfungdes N^-J^ £ 
Nachdetektious-Stufe bei der WahrscfaeinUchkeitsmaxmiierung und der Bestimmung ernes opUmalen ML- 
barierten Schatzwertes von einer Wahrscheinlichkeit ausgegangen wird, die auf emer Sunmuen^g iber 
alte Datenvektoren beruht, von denen jeweils eine Komponente fbuert ist und aue anderen Komponenten 
variieS we?d£ ^d daBbei der Bestimmung des suboptimalen ML-basierten Schatzwertes these Wahr- 
?Sd7S eine angenaherte Wahrscheinlichkeit ersetzt wird, wobeim J«XSu?iS 
ponentensatz anstatt aller anderen Komponenten nur em Tea davon varuert wird und der restBche Tefl 

STeSSnS Anspruch 9. dadurch gekennzeichnet, daB bei der Ermhtlung der angenah^en Wahr- 
^heinTchkeit und des suboptimalen ML-basierten Schatzwertes die fbaerten anderen Komponenten im 
SgewarSn Snpon^ntensatz gleich dem korrespondierenden Probeschatzwert gelassen werden, der 

J L ^SSSSS^^StlO, dadurch gekennzeichnet, daB in der NacMetekdons-S^e die von 
Jer rfflfsdetektions-Stufe ermittelten Probeschatzwerte mittels ernes iteratrven Prozesses nachgeprfift 

TiVerfahren nach Anspruch 11, dadurch gekennzeichnet, daB beim herauven ProzeB in einem ersten 
SMSUk. die ML-basierten Scha*w erte fur ■ d. ^tenk^au^ener^dt 
^erd" n und jeder dieser ermittelten Schatzwerte mit dem komponentenmaBig entsprechenden Probe- 
scha^eVvereuchen wird. daB in einem ersten Fall, bei dem rich fur keine der Komponenten der ML-ba- 
sSf&ha^rt ^d der Probeschatzwert unterscheiden, die Probeschatzwerte aUesamt lunverandert 
SStftSZSt Sue weiteren Iterationsschrhte mehr folgen, ^^^f^^^rtv^ 
eoiau fur eine Datenkomponente der bei der Nachdetekuon ermittehe ML-basierte Schatzwert vom 
S ProbeschltzwerTunterscheidet, dieser eine Probeschatewert durch den ermittelten N^baster- 
tenlchauwert ersetzt wird und ein weiterer Iterationsschritt nach Glefchsetzung des gesamten geschStz- 
Z P^bSatzwertvektors mit dem gesamten geschamen ML-basierten Schatzwe^ektor a^ge^m 
wird, und daB in einem dritten Fan, bei dem rich fQr mehrere Datenkomponenten der beifCTNach^ekUon 
Irnuttehe, ML-barierte Schatzwert und der jeweflige Probeschatzwert unterschejdea 
Satt der rich unterscheidenden Probeschatzwerte im ersten Schntt geandert wird und dann em weiterer 
Iterationsschritt nach CHekhsetzung des gesamten gescfaatzten Probeschatzwertvektors mtt dem gesamten 

gekennzeichnet, daB hmrichtkch der Anzahl der ma^Jrich 
unterscheidenden Probeschatzwerte im Unter-Satz ein fester Wert vorgeschrieben ist, der uberschntten 
werden muB, damit ein weiterer Iterationsschritt zngelassen wird t _ . rn 

7s Verfahren nach einem der Ansprfiche 11 bis 14, dadurch gekennzeichnet. ciaB der Ko^nentensaa so 
ausge^St ist, daB die Komponenten, die bei der Ermitdung der angenaherten Wahrscheinlichkeit fbaert 

haitnis am Ausgang der Hilfsdetektions-Stufe herangezogen wird 

18 Verfahren nach Anspruch 15, dadurch gekennzeichnet, daB als ZuveriassigkeitsmaB die Lage ones 
wertkontinuierlichen Schatzwerts in der komplexen Ebene herar^ezogen wud. ^j„u^u^r,^, 

19 Verfahren nach Anspruch 15, dadurch gekennzeichnet. daB als ZuveriassigkeitsmaB die Wahrschenuich- 
ke5t einer falschen Entscheidung oder eines Datensymbolfehlers herangezogen wircL s „ 

20 Verfahren nach einem der Ansprfiche 11 bis 14, dadurch gekennzeichnet, daB der Kojmponentensateso 
aigewSTt 1st, daB die KompoSen den geringsteo, durch S-Sertti 
zugriffsmterferenzen (MAI) entstehenden EinfluB auf den bei der Nachdetektion ermittelten ML-basierten 
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Schatzwert haben. . 

21. Verfahren nach Anspruch 12, dadurch gekennzeichnet, daB der Unter-Satz so gewahlt wird daB mcht 
mehr als ein Probeschatzwert bei jedem Iterationsschritt geandert wird 

22. Verfahren nach Anspruch 21, dadurch gekennzeichnet, daB der zu andernde Probeschatzwert der 
zuverlassigste aller Probeschatzwerte ist, fur die sich beim Vergieich abweichende L-basierte Schatzwerte 
ergeben haben. 

23. Verfahren nach Anspruch 12, dadurch gekennzeichnet, daB bei einer so bezeichneten parallelen Nachde- 
tektion alle Komponenten bei der Ermittlung der angenaherten Wahrscheinlichkeit fixiert sind daB die 
Vorgehensweise in den erwahnten beiden ersten Fallen wie im Anspruch 12 angegeben ist, daB im dritten im 
Anspruch 12 erwahnten Fall genau ein Probeschatzwert geandert wird, cL h. beim aktuellen Iterationsschritt 
durch den jeweils dafiir ennittelten ML-basierten Schatzwert ersetzt wird, wobei von mehreren zu andern- 
den Schatzwerten derjenige ausgewahlt wird, der zu einer maximalen Wahrscheinfichkeh fuhrt, daB ein 
weitcrcr Iterationsschritt durch Setzen des gesamten Probeschatzwertvektors gleich dem gesamten ennit- 
telten ML-basierten Schatzwertvektor ausgelOst wird, so daB dann wiederum die vorgenannten Operatic- 
nen ausgeldst werden, daB die Iteration so lange fortgesetzt wird, bis der Algorithmic fur die Nachdetektion 
konvergiert, d h. bis in einem weiteren Iterationsschritt kein Probeschatzwert mehr zu andern ist und damit 
ein weiterer Iterationsschritt nicht mehr zu einer Abnahme des quadratischen Euklidischen Abstandes fuhrt, 
und daB alle Komponentenprobeschatzwerte parallel gepruft werden, indem <fie quadratischen Euklidi- 
schen Abstande parallel berechnet werden und dann bestimmt wird, welcher der Probeschatzwerte gean- 
dert wird 

24. Verfahren nach Anspruch 12, dadurch gekennzeichnet, daB bei einer so bezeichneten senellen Nachde- 
tektion alle Komponenten bei der Ermittlung der angenaherten Wahrscheinlichkeit fbriert sind, daB die 
Vorgehensweise in den erwahnten beiden ersten Falle wie im Anspruch 12 angegeben ist daB im dritten im 
Anspruch 12 erwahnten Fall der Reihe nach Probeschatzwerte geandert werden, dh. beim aktuellen 
Iterationsschritt durch jeweils dafur ennittelte ML-basierte Schatzwerte ersetzt werden, daB ein weiterer 
Iterationsschritt durch Setzen des gesamten Probeschatzwertvektors gleich dem gesamten ennittelten 
ML-basierten Schatzwertvektor ausgeldst wird so daB dann wiederum die vorgenannten Operationen 
ausgeldst werden, und daB die Iteration so lange in auf einanderfolgenden Schritten fortgesetzt wird bis der 
Algorithmus fur die Nachdetektion konvergiert, d h. bis in einem weiteren Iterationsschritt kein Probe- 
schatzwert mehr zu andern ist und damit ein weiterer Iterationsschritt nicht mehr zu einer Abnahme des 
quadratischen Euklidischen Abstandes fuhrt. 

25. Verfahren nach Anspruch 24, dadurch gekennzeichnet, daB vor Beginn der senellen Nachdetektion erne 
Kanalsortierung durchgefflhrt wird 

26. Verfahren zur empfangsseitigen Datendetektion in einem System zur Obertragung von K aus Daten- 
symbolen bestehenden Datenfolgen fiber einen Kanal oder K im allgemeinen unterschiedliche Kanale, 
wobei jedem der Datensymbole der K Datenfolgen vor der Obertragung eine jeder Datenfolge zugeordne- 
te spezifische Signalform zur Bildung der K Sendesignale aufmoduliert wird und aus dem aus der addhhren 
Oberlagerung der K verzerrten Sendesignale und ernes moglicherweise zusatzlich auftretenden Storsignals 
bestehenden Empfangssignal unter Verwendung einer auf einer suboptimalen Maximum likelihood 
(ML)-Schatzung basierenden zweistufigen Datendetektion, die sich aus einer einen Probeschatzwert von 
Datensymbolen der K Datenfolgen liefernden suboptimalen Hilfsdetektions-Stufe und aus einer sich daran 
ansdilieBenden, auf einer Maximum likelihood-Scfaatzung basierenden Nachdetektions-Stufe zur Prufung 
des Probeschatzwertes aufgrund eines Maximum Likelihood-basierten Kriteriums zusammensetzt, ein 
endgultiger Schatzwert der Datensymbole der K Datenfolgen gewonnen wird wobei die in der Hilfsdetek- 
tions-Stufe gewonnenen Probeschatzwerte der Datensymbole mh den entsprechenden Datensymbol- 
Schatzwerten der Maximum Ukelihood-Schatzung auf Obereinstimmung gepruft und bei Unterschiedlich- 
keh geandert, d h. durch die auf der Maximum Ukelihood-Schatzung beruhenden Werte ersetzt werden, 
dadurch gekennzeichnet, daB das Verfahren gemiB den Anspruchen 1 bis 6 mit dem Verfahren gemaB den 
Anspruchen 7 bis 25 kombiniert fet, derart, daB das zu einem suboptimalen Maximum Likefihood-basierten 
Schatzwert fuhrende Kriterium lediglich bei einem ausgewahlten Satz aller Datensymbole angewandt wird 

27. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, daB zur suboptimal 
ausgebildeten HOfsdetektion eine lineare Datendetektion vorgesehen ist, die z. B. auf DMF (Decorrelating 
Matdied Fdter), ZF-BLE (Zero Forcing Block Linear Equalizer) oder MMSE-BLE (Minimum Mean Square 
Error Block Linear Equalizer) beruht. 

28. Verfahren nach einem der Anspruche 1 bis 26, dadurch gekennzeichnet daB zur suboptimal ausgebilde- 
ten Hilfsdetekdon eine sogenannte DF(Decision Feedbac±)-Detektion vorgesehen ist, die z. B. auf DMF- 
BDFE (DMF-Block Decision Feedback Equalizer), ZF-BDFE (ZF-Block Decision Feedback Equalizer) oder 
MMSE-BDFE (MMSE- Block Decision Feedback Feedback Equalizer) beruht 

29. Verfahren nach einem der vorhergehenden Anspruche, gekennzeichnet durch die Anwendung bei einem 
CDMA-Signalubertragungssvstem. 

3a Verfahren nach einem der vorhergehenden Anspruche, gekennzeichnet durch die Anwendung m der 
Abwartsstrecke (downlink) und/oder Aufwartsstrecke (uplink) eines Mobilfunksystems in den Empfangern 
der Stationen. 
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